Toward hybrid platform for evolutionary computations of hard discrete problems
نویسندگان
چکیده
منابع مشابه
Evolutionary Hybrid Particle Swarm Optimization Algorithm for Solving NP-Hard No-Wait Flow Shop Scheduling Problems
The no-wait flow shop is a flowshop in which the scheduling of jobs is continuous and simultaneous through all machines without waiting for any consecutive machines. The scheduling of a no-wait flow shop requires finding an appropriate sequence of jobs for scheduling, which in turn reduces total processing time. The classical brute force method for finding the probabilities of scheduling for im...
متن کاملHybrid evolutionary programming problems for heavily constrained
A hybrid of evolutionary programming (EP) and a deterministic optimization procedure is applied to a series of nonlinear and quadratic optimization problems. The hybrid scheme is compared with other existing schemes such as EP alone, two-phase (TP) optimization, and EP with a non-stationary Penalty function (NS-EP). The results indicate that the hybrid method can outperform the other methods wh...
متن کاملApplying Adaptive Evolutionary Algorithms to Hard Problems
This report is based on the work I have done for my Master Thesis project. The project as a whole consists of research done in the eld of evolutionary computation, and it is split into two distinct parts. The main theme is adaptive evolutionary algorithms. The rst part covers the research done on solving binary constraint satisfaction problems using adaptive evolutionary algorithms. This involv...
متن کاملStrongly NP-Hard Discrete Gate Sizing Problems
The discrete gate sizing problem has been studied by several researchers recently. Some Complexity results have been obtained, ana' a number of heuristic algorithms have been proposed. For circuit networks that are restricted to the set of trees, or series-parallel graphs pseudo-polynomial time algorithms to obtain the exact solution have also been proposed, though none can be extended to arbit...
متن کاملToward Evolutionary Innovation Theory
Abstract: Innovations, commercialized by new or old established firms, located at the core of industrial renewal process. The innovation concept has suffered transformations, along with the evolution of the models that try to explain and understand the innovation process. The innovative process corresponds to all activities that generate technological changes and the dynamic interaction between...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2017
ISSN: 1877-0509
DOI: 10.1016/j.procs.2017.05.201